﻿// 前缀后缀 NAMING.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/NAMING
问题
注意：此问题不适合初学者，它是为了帮助理解字符串处理算法而设计的练习问题。如果您是首次尝试解决问题，请参考左侧菜单中的“教程”页面等，并尝试解决其他问题。

Ousoo（外姓）住在Ajou大学附近，他以擅长起名字而闻名，很多夫妇都聚集在Ajou大学找他给他们刚出生的孩子取名。夫妇们认为名字的好坏会影响事业成功，因此他们希望能取一个好名字以求事业有成。然而，懒惰的Ousoo觉得起名字是一项乏味的工作。在思考如何高效地工作时，他偶然间提出了一个简单但巧妙的算法。

Ousoo开发的命名算法如下：

将父亲的名字后面加上母亲的名字，形成一个新的字符串S。
查找字符串S既是前缀又是后缀的字符串。
例如，如果父亲的名字是'ala'，母亲的名字是'la'，那么S = 'ala' + 'la' = alala。而这个字符串既是前缀也是后缀的字符串有三种情况：

a
ala
alala
给定父亲和母亲的名字，请编写一个程序，利用Ousoo的规则找出所有可能的名称。问题中为方便起见，不考虑具体的字符串，只要求找出所有可能的字符串长度。

输入
输入为两行，没有空格，由小写英文字母组成的字符串。
第一行为父亲的名字，第二行为母亲的名字。
输入的两个字符串长度总和不超过 400,000。

输出
按升序输出Ousoo可能给出的名称的长度，以空格分隔。

示例输入
ababcabababa
bcabab
示例输出
2 4 9 18
*/
int main()
{
    std::cout << "Hello World!\n";
}

 